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Abstract 
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Introduction 



In 1979 Baumgartner and Laver proved that after adding uj2 Sacks reals (by 
the countable support iteration) to a model of CH one gets a model in which 
the Sacks forcing forces CH (see theorem 5.2 of 0). The question arose 
when the Sacks forcing may collapse cardinals and which of them. In 1989 
Carlson and Laver posed a hypothesis that the Sacks forcing collapses the 
continuum at least onto the dominating number o (see Q]). In the same 
paper they proved that, assuming CH, the Sacks forcing forces In 
the present paper we give an affirmative answer to the question of Carlson 
and Laver proving that the continuum is collapsed at least onto a cardinal 
number called here b"'"'^ when a Sacks real is added. The cardinal b"'"'^ is one 
of the cardinal invariants laying between the unbounded number b and the 
dominating number which were introduced in [0. After we got the answer 
we proved that if b"*"*^ = uji then the Sacks forcing forces <)^j . That naturally 
suggested the question if this is an accident and the answer we obtained says 
that it is a reflection of a more general theorem. 

The main result of this paper says that if a proper forcing notion P of size 
not greater than the continuum collapses uj2 then Ihp <)^j. 

Notation: Our notation is rather standard and is compatible with that 
of [^] or However, there are some exceptions. In a forcing notion P we 
write p < q to say that "the condition q is stronger than p" . The canonical 
P-name for a generic filter is denoted by Fp or just F. For a formula if of the 
forcing language and a condition p G P we say that p decides ip {p \\ if) ii 
either p Ih or p Ih 

A forcing notion (P, <) satisfies the Axiom A of Baumgartner (see 0]) if 
there are partial orders <„ on P (for n & uj) such that 

1- P <o g if and only ii p < q 

2. ii p <n+i q then p <„ q 

3. if a sequence (p„ : n G cu) C P satisfies (Vn G co')(p„ <„ Pn+i) then there 
exists a condition p G P such that (Vra G uj){pn < p)- 

4. if ^ C P is an antichain, p G P, n G ciJ then there exists a condition 
g G P such that p <n q and the set {r G ^ : g and r are compatible} is 
countable. 
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It is well known that if P satisfies the Axiom A then P is proper. 

The size of the continuum is denoted by c. We will use the quantifiers 

(V°°n) and (3°°n) as abbreviations for 

(3m G uj)(in > m) and (Vm G uj)(3n > m), 

respectively. The Baire space of all functions from to u; is endowed 
with the partial order <*: 

f<*9 ^ {y^n){f{n)<g{n)). 

A family F C uj^ is unbounded in {uj^ , <*) if 

-.{3geuj^){yfeF){f<*g) 

and it is dominating in {uj^ , <*) if 

(yg e uj^){3f e F){g <* /). 

The unbounded number b is the minimal size of an unbounded family in the 
partial order {uj^,<*), the dominating number o is the minimal size of a 
dominating family in that order (for more information about these cardinals 

m or i). 
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The set of all infinite subsets of u) is denoted by [w]^ . A tree on is a 
set of finite sequences T C X"^ ^ such that s C t g T implies s G T. A tree 
T on A" is perfect if for each s G T there are to, ti G T extending s, both in 
T and such that neither to ^ ti nor ti C tg- The body [T] of a tree T is the 
set {x eX^ : (Vn G iu){x\n G T)}. 

Acknowledgements: Special thanks are due to the referee for very valu- 
able comments. 



1 Antichains of skew trees 

The Sacks forcing S consists of all perfect trees T C 2^^. These trees are 
ordered by inclusion (a stronger tree is the smaller one). For T G S and t G T 
we say that t ramifies in T (or t is a ramification point in T) whenever both 
t"0 and t"l are in T. For s G T fl 2^, n < k we say that s ramifies in T below 
k if there is t G T of length less than k — 1 such that s C t and t ramifies in 
T. A node t G T is a ramification point of rank n in T if t ramifies in T and 
exactly n initial segments of t ramify in T. Orders <„ on § are defined by 
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T <n T' if and only if 

T <T' and if t e T is a ramification point of the rank < n then 

t G r. 

The Sacks forcing S together with orders <„ (for n & uo) satisfies Axiom A 
of Baumgartner (see [|I|). 

For T G § and t G T we put {T)t = {s G T : s C t or t C s}. 

Definition 1.1 A tree T E S is skew if for each n E u at most one node 
from T n 2^ ramifies in T. 

Clearly the set of all skew perfect trees is dense in §. 

Carlson and Laver proved that CH implies Ihg <0^j. A detailed analysis of 
their proof shows that the result can be formulated as follows. 

Theorem 1.2 (T.Carlson, R.Laver, [^) Assume that h = Ui and ev- 
ery maximal antichain ^ C § consisting of skew trees is of the size c. 
Then Ihg O^^i • ■ 



Since skew trees are very small (e.g. their bodies are both meager and null) 
the question appeared if the second assumption is always satisfied. The 
answer is negative: 

Theorem 1.3 It is consistent that there exists a maximal antichain {Tq, : 
a < cui} C § such that each tree is skew while ui < c. 

Proof: Let T = (T^ : a < ao) be a sequence of skew trees, ao < uji and 
let 5 = {T G § : (Va < q;o)(Tq,,T are incompatible )}. We define a forcing 
notion Q(T): 

Conditions are triples [n, F, S) such that 

F C 2— is a finite skew tree of height n G uj, 
S= {St-.teFn 2^), t C ioot{St) and St G S. 

The order is defined by 

(n°, F°, 5°) < {n\ F\ S^) if and only if 

F^\n^ = F° and (Vt G F^n2^o)(3s e F^n2^^){Sl = (5°),) 
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Claim 1.3.1 The forcing notion Q(T) satisfies the ccc. 

Why? Suppose that ((r^^ F\ S') : i < oui) C Q(f ). First we find A e [ooi]^^, 
n E uj and a finite skew tree F C 2—^ of the height n such that for each 
i G A we have n* = n,F'' = F. Next we find A' G [A]'^^, n* > n and a finite 
skew tree F* C 2^* such that F* n 2^ = F n 2^^ and for each i G A' 

each node i G F n 2^^ ramifies in F* (below n*) and 
^in2^^* D {F*)t. 

For each t G Fn2^ choose two distinct l{t),r{t) G (F*)tn2^*. Let i,j G A'. 
ForJ G F n 2^ put = (S.^k*) and 3;^,^ = (SiUt). Clearly {n\ F\ S*) G 
Q(T) and this condition is stronger than both {n\F\S^) and {n^,F^,S^). 
The claim is proved. 

Suppose that G C Q(T') is a generic filter over V. Then a density argu- 
ment shows that Tq = [j{F : (3n, S){{n, F, S) G G)} is a skew perfect tree. 
Let Tr be the canonical Q(T')-name for the tree Tq. 

Claim 1.3._2 // (n, F, S) G q{f), t G F n 2^ 
^/len {n,F,S) II- "Tr,St are compatible". 

Why? Suppose (n°,F°,^°) G Q(f), to e H 2^°. Take such that to 
ramifies in 5*°^ below n-^. Take two distinct extensions to, to of ^O) tojtl G 

Si n 2^^ and for t G (F^ n 2^°) fix an extension t^ 5 t, t^ G 5°. Put 
F^ ^{t'\m:m< n'}U{ti\m : m < = 0, 1}, ^ = 5,^. = 

Then {n^,F^,S^) G Q(T) is a condition stronger than (n°,F°,^°) and 

(n\F\^^) Ih t^,tjGrrn5°. 
Since S^o,Sli C 5*4° easy density argument proves the claim. 

Claim 1.3.3 ll"Q(f) (Va < Q;o)(T'a,Fr a^^e incompatible). 
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Why? Let a < ao, {n,F,S) G Q{T). Since each St (for t G F n 2^) is 
incompatible with T„ we find n* > n and v{t) G fl 2^ for t G -F fl 2^ such 
that v{t) ^ To,. Let 

F* = {v{t) \m : m < n* ,t e F 2'^} and S*^^) = {St)vit) for t G F n 2'^. 

Then (n*, F*, S*) > (n, F, S) and (n*, F*, S*) Ih tr n T„ C F*. The claim is 
proved. 

Now we start with V |= -iCH. Let (Pa, Qa '■ C( < ^i) be the finite support 
iteration such that 

Qa = Q((T> : /5 < a)) 

where Tg is the P/3+i-name for the generic tree added by Q/3. Let G C p^^ be a 
generic over V. Since P^-^ satisfies ccc (by claim |1.3.1| ) we have V[G'] |= -iCH. 
By claim [IXSl , (t^ : a < c^i) is an antichain in §. We claim that it is a 
maximal antichain (in V[G]). 

Suppose that T is a P^^j-name for an element of S. Then T is a P^-name for 
some a < ui. Assume that p G P^ji is such that 

P ll^wi (Va < uJi)(T,Ta are incompatible). 

Take ao > a such that p G Pqq. Since 

p \\-ao (Va < aQ)(T,Ta are incompatible) 

we can extend p to q = pU {(ao, (0, {0}, (T)))} G P.^^. It follows from claim 
|1.3.2| that q W-^j-^ ^^TaQ,T are compatible" - a contradiction. The theorem is 
proved. ■ 



2 When Sacks forcing forces CH 

In this section we show that if = cui then IhgCH, and hence applying the 
result of the next section we will be able to conclude ll-g ^^^-^ provided d = Ui. 
[To be more precise, if CH holds then Ihg (^^-^ by theorem of Carlson and 
Laver. If we are in the situation of = cji < c then, by corollary |2]^, c is 
collapsed to ui and hence 002 is collapsed (by forcing with S). Now theorem 
[31^ applies.] This answers the question of T.Carlson and R.Laver (see [Q). 

We start with the following general observation. 
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Lemma 2.1 Let P be a forcing notion, k a cardinal. Suppose that there 
exist antichains C p for ( < k such that 

(*) (Vp e P)(3C < K){\{q eAc-P<q}\^ |P|)- 

Then Ih, jP^^I < k. 

Proof: For each ( < k, hy an easy induction, one can construct a 
function 0^ : — P such that for every p, p' e P 

if \{qeAc:p< q}\ = |P| 

then ((>({q) = p' for some q G A(^, q > p. 

Now let be a P-name for a function from k into P^ such that 
q Ih (/)(C) = M^l) for C < qe A^;. 

Clearly for each p,p' & F, if (< k witnesses (*) for p then there is q >p such 
that q Ih (f){() = p'. Consequently Ihp rng(0) = P^ and we are done. ■ 

Thus to prove that the Sacks forcing collapses continuum we will construct 
the respective sequence of antichains in S. The sequence will be produced 
from a special family of subsets of [u;]^ 

For a set X e [uj]^ let fj,x '■ ^ X be the increasing enumeration of 
the set X. 

Definition 2.2 (1) A family T Q [u]^ is dominating in [u]^ if 

(VFe[cu]^)(3Xe.^)(V~n)(|[/.x(n),/.x(n + l))nr| >2). 

(2) A family T C [cu]'^ is weakly dominating in [o;]'^ if for every set 

{3XeJ'){3^t){Vj<2%[i,x{2'+j),l,x{r+j + l))nY\>2). 

(3) b"^^ = min{|.F| : J- C [a;]'^ is weakly dominating}. 

Remarks: 1) Note that if .7-" is a dominating family in [uf^ then 
{fix '■ X G JF} is a dominating family in the order {uj^ .,<*). And con- 
versely, if F C uj^ is a dominating family of increasing functions, Xf^^i = 
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{/(n),/(/H),/(/(/(n)))...} (for feF,neu;) then : feF,neu;}is 

a dominating family in [o;]^. In particular the minimal size of a dominating 
family in [uf^ is the dominating number d. Clearly each dominating family 
is weakly dominating. Consequently b"*"^ < 0. 

2) We have the following inequalities: 

b < < min{|X| : X C 2'^ is not meager}. 

Moreover, the inequality b < b'^^ is consistent with ZFC (see b"*"^ is the 
cardinal 5(5'+^) of that paper). 

3) One can replace "> 2" in the definition of a weakly dominating family 
(and b"*"^) by "> 1" (and replace the function i i-^ 2* by any other increasing 
function) and still the results of this section could be carried on (with this 
new b"*"^). The reason why we use this definition of b"*"^ is that it fits to a 
more general schema of cardinal invariants studied in [0. For example note 
that the unbounded number b equals to 

min{|^| [^]'^&(VrGM'^)(3XG^)(3~^)(|[/ix(^),/ix(^+l))nr| >2)} 

and "> 2" in the above cannot be replaced by "> 1". 

Definition 2.3 Let T G §, X G [uj]^ . We say that the condition T weakly 
obeys the set X if 

(3°°i)(Vj<2^)(VtGT n 2'^^(^'+-'))(t ramifies m T below /ix(2* + j + 1)). 

Lemma 2.4 Suppose X G [oo]^ . Then there exists an antichain ^ C § 
such that 

i*x) ifT eS weakly obeys X then \{S E A : T < S}\ = c. 

Proof: Let {T^ : a < c} = {T E S : T weakly obeys X} be an enumera- 
tion with c repetitions. Let {ha : a < c} C be a family of functions such 
that 

(Va<c)(Vi<cj)(/i«(i) < T) and (Va</3<c)(V°°z)(/i„(z) ^ /i^(z)). 

Since weakly obeys X we have that for infinitely many i, for each j < 2* 
each node t G Tan2'^^(^""'"-'^ ramifies in Tq, below /ix(2'+j + l). Consequently, 
for each a < c we can construct a condition Sa > Ta such that for every i E oj: 
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if some t G ^„ n 2^*^(2"+^) ramifies below /ix(2^ + j + 1), j < 2^ 
then j = hail). 

Note that (\/°°n){ha{n) ^ h^iji)) imphes that conditions Sa^Sp are incom- 
patible. Thus A = {Sa : a < c} is an antichain. Clearly this A works. 



Theorem 2.5 Ihg c = |(b+')'^|. 

Proof: Since Ihg c = |c^| it is enough to show that 

ll-g "there exists a function from (b^")^ onto c^". 

By the definition of the cardinal b"*"^ there exists a sequence (X^ : ( < b"*"^) C 
[uj]^ which is weakly dominating. Apply lemma p.4| to construct antichains 
A( C § such that 

if T G § weakly obeys then \{S E A^ : T < S}\ = c. 
Since each tree T G § weakly obeys some we can conclude the assertion 
from lemma p. 11. ■ 



Corollary 2.6 Assume that = ui. Then WsCH. ■ 

The Marczewski ideal Sq is a cr-ideal of subsets of the Cantor space 2^. 
This ideal is connected with the Sacks forcing. It consist of all sets A C 2^ 
such that 

(VT G §)(3r' > T){[T'] n A = 0), 

where [T'] = {x G 2^ : (Vn G uj){x\n G T')}. 

Some connections between the Marczewski ideal Sq and the Sacks forcing 
S were established in [Q. 

Corollary 2.7 add(>So) < b+' 

Proof: The crucial fact for this inequality is the existence of a sequence 
{A^^ : C < b^*^) ^ § of maximal antichains in § such that 

(VT G §)(3C < b+^)([T] \ U{[5] : 5 G 7^ 
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For this first, as in the proof of theorem p.5| , find antichains C § for 
C < b+' such that 



(VT G §)(3C < b+')i\{S eAc:T<S}\ = c). 

Now fix ( < b+^. To construct take an enumeration {T^ : « < c} of S and 
an enumeration {T* : a < c} oi {T e ^ : \{S E A^; : T < S}\ = c}. Next by 
induction on a < c choose trees G S and branches Xa G 2^ such that (for 
a < c): 

either (3S G A(^){Sa > S) or A( U {5*0,} is an antichain, 
if Tq, is incompatible with all Sp (for /3 < a) then Sa > Tq,, 
Sa is incompatible with each S/3 for /3 < a and 
[S^] n : /? < a} = 0. 

At stage a < c we easily find a suitable Xa G [T^] since continuum many 
members of A(^ is stronger than T* and each S"/? (for /? < a) is either stronger 
than some member of or incompatible with all elements of A(;. (Remember 
that two conditions 5, T G § are incompatible in S if and only if [S] fl [T] is 
countable.) If the condition Tq, is compatible with some for /? < a then we 
put 5*0, = S/3. Otherwise we choose 5* G S such that and S are compatible 
and either 5* G A(^ or S is incompatible with all members of A(^. As each 
perfect set contains continuum many disjoint perfect sets we can find a tree 
Sa > Ta, S such that [Sa] n {xi3 : /3 < a} = 0. 

Then {5*^ : a < c} = A^ is a maximal antichain (note that there could be 
repetitions in {Sa : a < c}). The points Xa (for a < c) witness that no [T*] 
is covered by U{[^] : S G A}}. 

Now, having antichains A'^ as above, we put = Ull^"] : T G A^}. Since 
A'^ is a maximal antichain the complement of is in the ideal Sq. Moreover, 
for each T G § there is C < i>+' with [T]\v4^ 0. Hence U (2'^\^c) ^ '^q. 

■ 

Remark: Recently P. Simon has proved that in the results of these section 
one can replace by the unbounded number b. 
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3 Collapse uj^ — the continuum will fall down 

In this section we will prove that if the Sacks forcing (or any proper forcing 
of size < c) collapses 102 then it forces <C>(^^. First we will give combinatorial 
tools needed for the proof. Let us start with fixing some notation. 

For an ordinal k by IS(/t) we will denote the set of finite incresing sequences 
with values in k. x stands for a "sufficiently large" cardinal, is the 

family of all sets hereditarily of the cardinality less than 

For C < ciJi let C = {e£ : n G cu} be an enumeration. 

Let S} = {b<uj2-- cf (5) = uji} for i = 0, L 

Lemma 3.1 (S.Shelah, see 2.3 of [Q) There exists a ("club-guessing") 
sequence C = {Cs : S G Sq) such that 

1. Cs C S, sup Cs = S, 

2. the order type of Cs is uj, 

3. for every closed unbounded subset E of 002 there exist 6 E Sq such that 
CsCE. m 

We fix a club-guessing sequence C = {Cs ■ 6 E S^) as in pTTj For 6 E Sq let 
Cs = {afi '■ n E 00} he the increasing enumeration. 

Definition 3.2 Let 6 E Sq and let < uji be limit. 

1. A sequence {N^ : rj G IS(a;)) is a semi-(C, 5)-creature (for the sequence 
C)if 

a) Nrj is a countable elementary submodel ofT-C{x), N^j (1 ui C ^ and 

[Jneui Nh\n ^ ^1 = C for every increasing function h G uj^ , 
(3) ifr]<Zu then N^j -< N^, 

7) Nr,nUJ2Caf,U Un<lh(„)K(„), aj(n)+i). 

6) for each n < \h.{ri) the intersection A^^fl [a^^^^, a^^^-),^;^) is non empty. 

2. Let P be a forcing notion, X G A (C, 5)-creature for F,X is a 
system {(A^^,r^,fc^) : rj G IS(ci;)} such that 
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a) the sequence (A^^ : r] E lS{uj)) is a semi- {(,6) -creature and 
X,F, <p,uj2,uji, ... e Ndi, 

(3) G 00, {e\ : k < k^} C A^^, and for every increasing function 
h G uj^ the sequence {kh\n '■ n E uj) is unbounded, 

7) is a function such that dom(r^) G [P x cj] — ^, for each k G 00 the 
set {p G P : (p, k) G dom(r^)} is an antichain in P and rng(rf,) C 
2, 

^) if V ^ then k^ < k^, and t^i ^ T^y. 
3. Let CR^(P, X) be the family of all {(, 6)-creatures for P, X. 

Remarks: 1. A P-name for a subset of C < cji can be thought of as a 
function r such that rngr C 2 and domr C p x has the following property: 

for each ^ G C the set {p G P : {p, ^) G domr} is an antichain in P 

(and then for {p, G r: p Ih ^ G r if t{p,^) = 1 and p \\- C, ^ f otherwise). If 
the forcing notion P is proper every such a name can be (above each condition) 
forced to be equal to a countable name. 

2. Thus in a (C, (5)-creature {(A^,^, t^, k^j) : rj E IS(a;)} for P the functions 
can be thought of as approximations of a name for a subset of (. Note that 
we demand no relations between functions and models A^^. The last are 
only "side parameters". The parameter will decide above which conditions 
the name is described by the functions r determined by a branch through 
the creature. 

Lemma 3.3 For every X G 'H{x) and a closed unbounded set D <Z oji for 

some C E D and 6 E Sq there exists a semi- {(,6) -creature {N* : t] G IS(c<j)) 
such that X e N^. 

Proof: The following special case of theorem 2.2 of is a main tool for 
constructing semi-creatures: 

Claim 3.3.1 (M.Rubin and S.Shelah, g) Suppose that T C uj< ^ 
is a tree such that for each node t E T the set succr{t) of successors of t is 
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of the size 002- Assume that : T — > uji. Then there exists a subtree Tq of 
T such that 

(Vt G 7o)(|sucC'7^,(t)| = U2) and sup0[7o] < Ui. 

If additionally is increasing (i.e. t ^ s ^ T implies (f){t) < 0(s) ) then we 
can demand that lim„0(xtn) is constant for all infinite branches x E [Tq]. 

For V G IS(S'^) choose A^^ such that 

(0) XGiVg; 

(1) Ny is an elementary countable submodel of 'H{x)', 

(2) N^nuJie D, [max{v),uj2) D ^ 

(3) ifvCw then -< N^. 

Now we will inductively define a tree T C IS(S'f) and ordinals 6^ < uj2 for 
w G T such that: 

(4) if t> G T then |succr(f)| = 002 and 

(5) if f G T, : Sf ^—^ succr(f ) is the increasing enumeration of succr(^^) 
then for every a E Sf and w E T, w ^ f"0^(a) 

N,„ na C 5,,. 



To start with we put G T. For each v G IS(S'^) let = sup(A^^ fl v{0)). 
Applying claim ^.3.1|for each a G 5*^ we find a tree T^"^ C IS(5'^) and p°' < a 



such that 

(6) root(r<">) = (a); 

(7) each node extending (a) has 102 successors in T^°^; 

(8) for each t; G T<°\ < p". 

Applying Fodor's lemma we find ^0 and A(d such that 
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(9) A,e[S!r^; 

(10) (50 = for a G An,. 

We put = succr(0) and we decide that {T)i^a) ^ ^^"^ for each a G v40. 
Note that at this moment we are sure that if (00(0;)) C w then Nyj fl a C 
Nyj n 00(a) C (^0 for each a G . 

Suppose we have decided that f G T and (T)„ C T^. 

Let 0^ : Si '—^ succr"('y) be the increasing enumeration. For each a E Si 
we apply claim p.3.1| to find p"" < a and a tree T"" '^-"^"'^ C such that 

(11) root(T''>"(")) = t;>;(a); 

(12) each node in extending ^"0^(0;) has u;2 successors in 

(13) for each w G 'P'vi'^)^ yj ^ t)"0^(a) we have sup(A^^ fl a) < p". 
Next we choose 5^, and Ay such that 

(14) A,,e[Sir^; 

(15) 5^ = p° for all a G 

We put succ7-(f) = 0^^!.] and we decide that for a E A^ 

Note that at this moment we are sure that if w G T, f"0„(a) C w then 
Nw n a C A^^ n /5 C 5^, where 0^(/3) = 0i,(a) (clearly a < P). This finishes 
the construction of the tree T (satisfying (4), (5)). 

For V E T let = n ui & D . We apply claim p.3.1| once again to find 
( < uji and a tree T* CT such that each node in T* has uj2 successors in T* 
and for each cj-branch z through T* we have supjC^fn '■ n & u} = (. Then 
C G -D. For f G T* let ?/'^, : S*^ succT*('y) be the increasing enumeration 
and let 5* = sup(A^„ fl U2). Let 

E = {6<uj2: 6 is limit & (Vt;GlS((5) n T*){6^ < 6 L 6^ < 6) L 

& (VuGr*nlS(5))(V/3<5)(37G52)(/? <7 <^,(7) < 6)}. 

Since is a closed unbounded subset of 002 we find 6 E E such that C E. 
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Now we may define the semi-(C, 5)-creature we are looking for by con- 
structing an embedding tt : IS(ci;) — > T* sucli tliat lli(7r(?7)) = Vnivj) and 
choosing corresponding models N^^i)- This is done by induction on the length 
of a sequence r] G 18(0;): 

Put 7r(0) = 0. Note that ^0 < af^ (as af^E E). 

Suppose we have defined n{ri) G T* such that 57r(??) < where r] = 

(no, rii, . . . , Uk-i). Given > Uk-i- 

Take any 7 G (a^^,a^,+i) n Sf and put Tr{r)^nk) = T^ivYipn^il) ^ By 
the choice of 7 we have (^7r(r)"nfc) < (^n^+i- 

Finally let N* = A^^(^) for G IS(u;). 
Since ^0 < ckq, ^^((no» ^ '^no+i ^® have that for every no G a; 

^(no) n ^2 Ca^U and AT^^) n [<, ^ 

(we use here (2) and (5)). Similarly, if 77 = (no, . . . , nfc_i, n^) G IS(a;) then 

n ai^^^ C a^^^, for i < A; and 

7V;n[<,<+i)^0fori<A;. 

Consequently the sequence (iV* : 77 G IS(cc;)) is a semi-(^, 5)-creature (and we 
are done as X G N^, ( G D). m 

Theorem 3.4 Assume P is a proper forcing notion, |P| < c. Suppose 
Ihp \ujY\ = f-i^i- Then Ihp <)t^^. 

Proof: Let P be a proper forcing notion collapsing uj2 and of size |P| < c. 
Since P collapses UJ2 and |P| < c we have c > 002- Let 6 be a P-name such 
that 

Ihp "0 : uji — )• ujj is an increasing unbounded function" . 

Our aim is to construct a sequence (A^ : ( < ui) of P-names which 
witnesses <(}u)i in V. In the construction we will use {(, (5)-creatures which 
can be thought of as countable "trees" of possible fragments of names for 
subsets of ( (together with some parameters for controlling their behaviour). 
Each infinite branch through the creature will define a (countable) name for 
a subset of Next we will choose continuum many branches together with 
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conditions in P. Our choice will ensure that the conditions form an antichain 
in P and all antichains involved in the name determined by a single branch 
(in important cases) are predense above the corresponding condition. This 
will define the name for a subset of (. The main difficulty will be in 
proving that the sequence (A^ : ( < oji) is (a name for) a <)aji -sequence. But 
this we will obtain right from the existence of creatures which was proved in 



lemma 3.3 



Before we define the names we have to identify some creatures (as the 
set CR^(P, 9) can be very large): 

For a (C, 5)-creature S = {{N^j, r^, Q : t] e lS{uj)} G CR^(P, 0) let 

u{S)= U iv.np. 

r;GlS(a;) 

Clearly U{S) is a countable subset of P and hence there is at most c possi- 
bilities for U{S). Let = {(iV^, r^, fc;) : r] G lS{uj)} G CR^(P,e), i = 0,1. 
We say that the creatures S^, are equivalent {S^ = S^) whenever 

(i) U{S^) = U{S^) and 

(ii) for each r] G lS{u): HF = H P, = k^, r° = t}^ and 
{A^ n U{S^) : A° G is a maximal antichain in P} = 

= {A^ n U{S^) : A^ G A^^ is a maximal antichain in P}. 

(Note that actually condition (ii) implies (i).) Since for each r] G lS{uj) there 
is at most c possibilities for fc^, r^, A^^ fl P and {A fl U{S) : A E N^j is a 
maximal antichain in P} the relation = has at most c equivalence classes. 
The following claim should be clear: 

Claim 3.4.1 Let = {(A/";, r^, fc^) : r] G IS(cj)} G CR^(P,e) (fori = 
0,1) be equivalent creatures. Let h G uj^ be an increasing function. Then 

^- Un£ijj^h\n elementary (countable) submodel ofTiix), 

3. if A^ G A^°f„ is a maximal antichain in P then for some maximal an- 
tichain A^ G Nl^^ we have A^ n U„e^ = n U„e.. A^^^^, 
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4- {A^ n UnGo; ^h\n '■ ^ UnGw ^h\n '^^ maximal antichaiu in P} = 
= {A^ n {jn(^u)^h\n '■ ^""^ ^ Unew^/lrn. maximal antichain in P}, 
5. z/p G P (U„ew ^hfn) then it is (\Jn(z^ Nl^^,F)-generic. 

Fix a limit ordinal C < wi. 

We are going to define a name for a subset of (. 
Suppose that Usgs^ CR^(P, 6) ^ 0. 

Let p' e¥, S' E U5G52 CR^(P, e) (for i < c) be such that {{p\ [S%) : i < 
c} lists of all members of P x (IJses^ CR^(P, 6)/ =) with c repetitions. Take 
any family {/ij : « < c} C uj^ of increasing functions such that for distinct 
i,j<c the intersection rng(/ij) fl ing{hj) is finite. 

Now for each i < c we put Mi = U„<.. Nl^^^, n = [j^^^ r^^f„. 

Each Mi is a countable elementary submodel of '^i is ^ function. 

Since P is proper we find G P such that Pi is (Mj, P)-generic. If we can find 
such a condition pi above the condition then we also demand Pi > p*. Note 
that Mi n LVi = ( and Mj fl ciJ2 ^ 5* is cofinal in 5* (what is a consequence 
of (7), (6) of definition |^(1)), where 6' E is such that S' E CR^.(P, 9). 
Hence 

Pi Ih "rng(6|'C) ^ is unbounded in 6"\ 

If (5* 7^ then the conditions force inconsistent sentences (unbound- 
ness of rng(9['C) in S\ 6^ , respectively). If = but i j then the choice 
of the functions hi, hj guaranties (by (7), (5) of P^(l)) that sets Mj fl [a, 5*) 
and Mj fl [a, S^) are disjoint for some a < 6\ Consequently if i 7^ j then 
Pi,Pj are incompatible. 

Let A( be a maximal antichain in P extending {pi : i < c} and let A^ be 
a name for a subset of ( such that for each {p, k) E dom(rj) 

Pi Ih "if pETr then A^{ei) = Ti{p, k)" 

(we identify a subset of ( with its characteristic function). 

If U<5e52 CR5(P, G) = then take any maximal antichain and a name for 
a subset of (. 

We want to show that the sequence (A^ : ( < oji) is a (name for a) <)i^-^- 
sequence. For this suppose that A is a P-name for a subset of tui, -D is a 
P-name for a closed unbounded subset of tui, p G P. We have to prove: 
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Claim 3.4.2 There exist a limit ordinal ( < uJi and a condition p* G A( 
such that p* >p and ]?* Ih "i^ = i fl C & C e I) 



To prove the claim we use lemma |3.3| to find a semi-(C, (5)-creature (A^* : rj G 
IS(u;)) such that Q,A,D,¥,p, ... e N^. Next: 
let krj = min{/ : ef ^ iV*}. 

For each rj G IS(a') and /c < /c^ we fix a maximal antichain in P such 
that G A^* and (Wp G B^){p || G A). Moreover we demand that rj C u 
implies = B^ (for k < k^j). Now we define functions for rj G IS (a;) by 

dom(r,)=U.<^((i3jniV*)x{A;}), 
r^(p, fc) = 1 if and only if p Ih G A. 

It should be clear that S = {{N*, T^^^kj^) : rj E IS{lj)} is a {(, (5)-creature for 

P, 6. Thus we find i < c such that S = and p = p^ (where G CR^(P, 6), 
G P are as in the definition of the antichain and the name A(^). Then 
the condition p* = pi e A(; is (UnGoj ^hiin^ P)-generic, p* > p^ = p e N^. The 
name agrees with decissions of Th^in (or By the genericity of p* we 

conclude that p* \\-''An ( = A(^ Sz ( E D" . Thus the claim is proved. 

The theorem follows from the claim. ■ 



4 Laver forcing, Miller forcing, Silver forc- 
ing... 

Results of the second section can be formulated for other forcing notions. 
Without any problems we can prove the respective facts for the Silver forcing 
(and generally for forcing notions consisting of compact trees). 

Recall that the Silver forcing notion consists of partial functions p such 
that dom(p) C uj, ct;\dom(p) is infinite and rng(p) C 2. These functions are 
ordered by the inclusion. 

Theorem 4.1 The Silver forcing notion forces "c = |(fa+'^)'^|". ■ 
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We have to be more carefull when we work with trees on uj. Nevertheless 
even in this case we get the similar result 

The Laver forcing L consists of infinite trees T C cu^^ such that for each 
t root(T) C t we have |succr(t)| = uj. 

Definition 4.2 W say that a condition T ^ C weakly obeys a set X G [uj]^ 
whenever for each ramification point t E T 

(3-0(Vj < 20(succr(t) n [fix{T+j),fix{2'+j + 1)) ^ 0). 

Fix T E C Take Xq G [uj]^ such that for each ramification point t E T 

(V°°2)(sUCCT(t) n [/iXo(0,/^Xo(^ + 1)) 7^ 0). 

Suppose that X G [uf^ is such that 

(3°^2)(Vj < T)i\[fixiT+j),fixiT+j + 1)) n Xol > 2). 

Then clearly T weakly obeys X. Consequently if C [u]^ is a weakly 
dominating family then T weakly obeys some X E T . 

Suppose now that T weakly obeys X G [cu]^ and h : uj — > uj is such that 
iyi){h{i) < 2*). Then we can easily construct a condition >T such that 

if t G is a ramification point in T^, t^n G and j < 2*, 
2'+j<n<2^+j + l 
then h{i) = j. 

Moreover, if hQ,hi are such that {\/°°i){ho{i) 7^ hi{i)) then the respective 
conditions T^o ^T^^ are incompatible - their intersection has no node with 
infinitely many immediate successors. Consequently we can repeat the proof 
of ^]4| and we get 

Theorem 4.3 Ih^ c = |(b+')^|. ■ 

The argument above applies for the Miller forcing too. Recall that this 
order consists of perfect trees T C [tu]^^ such that 

(Vt G r)(3s eT){t(Zs k |succt(s)| = u). 

Thus we can conclude 

Theorem 4.4 The Miller forcing collapses the continuum onto {h^^)^ . 
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